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Please amend claims 1-9 a$ follows; 

1. (CURRENTLY AMENDED) A method of oprimizing a query in a computer system, the 
query being performed by the computer system to retrieve data from a database stored on die 
computer system, the method comprising: 

(a) duiiiog compilation of the query, maintaining a GROUP BY clause with one or more 
GR.OUPING SETS, ROLLUP or CUBE operations in its original form unril after query rewrite; 
and 

(b) at a later stage of query compilation, translating the GROUP BY clause widi the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having one or more 
grouping set s, and generating a query, execution plan with a su pef group block having an array oj 
pointers, wherein each pointer points to a linked list repres enting grouping sets for a partic^ilar level. 

2. (CURRENTLY AMENDED) The mediod of claim 1, ftirdier comprising: 

(1) after compilarion of die qucty ar query execution time. dynamicaJly decermining a 
grouping sets sequence for the GROUP BY clause with the GROUPING SETS, ROIXUP or 
CUBE operations based on intermediate grouping sets, in order to optimize die grouping sets 
sequence. 

np tirm ging ftMftci^tiiQn of the grouping seta g cquoncc by flclccting a amallcat fiL'oup"ifi " Q ^ 
from a picviouQ ono of the levels as an input to a ggouping act on a neat one of die levda ? 

3- (CURRENTLY AMENDED) The mediod of claim 2, wherein die dynamically 
deten-nining step further ee mpriaing comprises (1) performing a GROUP B Y for a base tf>toupm^ 
set and then optimiying execurion of die g rou p ing sets sequence bv selecting a smallest e^Quping 
from a previous one of the levels as an input to a grouping set on a next one of.the levels, and . C? ) 
performing a UNION ALL operation on die grouping sets. 
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4. (CURRENTLY AMENDED) A computer-implemented apparatus for optimizing a 
query, the query being performed to retrieve data from a database, the apparatus comprising: 

(a) a computer system; 

(b) logic> perfoimed by the computer system, for 

(1) during compilation of the query, maintaining a GROUP BY clause with one or 
more GROUPING SETS, ROIXUP or CUBE operations in its original form until after 
query rewrite; and 

(2) at a later sfagg of query compilarion. translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operadons into a plurality of levels having one or 
more grouping sets , and generating a query execu tjon plan with a super group block ha^ng 
an array of poin t ers, wherein each pointer points to a linked list repiesenrinei grouping sets. 
f^Ti' f> pflrfirular IftVftl. 

5. (CURRENTLY AMENDED) The apparams of daim 4, further comprising logic for: 

(1) after cotHpiladon of dxc queiy at query * »vpnitir>Ti rimft, dynamically determining a 
grouping sets sequence fox the GROUP BY clause widi the GROUPING SETS, ROLLUP or 
CUBE operadons based on intemiediote grouping sees, in order to optimize die grouping sees 
sequence. 

(2) optimizing cxccurion of the grouping acta aequcncc by sclccDng^ amallcat groupine - oc f 
from a previous one of die levela aa an - input to a grouping act on r ^ncxt one of die Ie^ycb. 

6. (CURRENTLY AMENDED) The apparatus of claim 5, wherein the logic for dynamically 
determining step further coiatpiaoing comprises logic for (1) performing a GROUP SV for a base 
grouping set and then optimizing execution of Ae grouping sets sequence by selecting a smalles.T; 
grouping set from a previous one of the levels as an input to a grouping set on a next one of the 
levels, and performing a UNION ALL operarion on the grouping sets. 
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7. (CURJIENTLY AMENDED) An article of manufacture embodying logic for performing 
a mechod for optknizing a query, the query being performed by a comparer system to retrieve data 
ficom a database stored in a data storage device coupled to the computer system, the method 
comprising: 

(a) during compilation of the query» maintaining a GROUP BY clause \vidi one or more 
GROUPING SETS, ROLLUP or CUBE operations in its original form until after query rcwrice; 
and 

(b) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS* ROLLUP or CUBE operations into a plurality of levels having one or more 
grouping st; ta^ and generating a query execution plan widi a super group block having an ftrtav of 
pointers, wherein each pointer points to a linked \kz represe nring grouping sets for a particular level. 

8. (CURRENTLY AMENDED) The article of manufacrare of claim 7, further comprising: 

(1) afecii! coflipilarion of tlic query ^i;^quety ex ecutjon rime, dynamically determining a 
grouping sets sequence for the GROUP BY clause widi the GROUPING SETS. ROLLUP or 
CUBE operations based on intermediate grouping sets, in order to optimize the grouping sets 
sequence. 

(2) optimising citcQution of die grouping soto ooquonoo by oclecting a amaMcst grouping^ B 
from a pi'eviouD one of tlio Icvclo ao cm input to a grouping act oi^a ncsct one of the levels. 

9. (CURRENTLY AMENDED) The article of manu&cture of claim 8, wherein the; 
dynamically determining step further goMapiasing comprises (1) pe r forming GROUP BY for a base 
grouping set and then optimizing execution of the grouping sets sequence bv selecting a smallest 
grouping set from a previous one of the level s as an input to a gtQupinf> set on a next one of the 
levels, and (2) performing a UNION ALL operation on the grouping sets. 
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